Book Hotels in Northeastern New Mexico, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Northeastern New Mexico hotels
La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $144 total per night from Dec 2 to Dec 3
$144 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...
"It's consistent. We drive a specific route a lot and this is a good stopping point."
Reviewed on Nov 3, 2026
Historic Plaza Hotel
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $131 total per night from Nov 5 to Nov 6
$131 total
Nov 5 - Nov 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock and laundry facilities are ...
"Excellent stay. Loved the vibe and the neighborhood."
Reviewed on Nov 2, 2026
Days Inn by Wyndham Tucumcari
2623 South 1st St./I-40 Tucumcari NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $68 total per night from Nov 6 to Nov 7
$68 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. Multilingual staff ...
"The beds were very comfortable, nice pillows, and clean sheets. The tub shower could be upgraded. Room was clean. For the price we paid, I would stay again."
Reviewed on Nov 3, 2026
Quality Inn Tucumcari
3716 E. Tucumcari Blvd Tucumcari NM
Fully refundable
$57 nightly
The price is $64 total per night from Dec 1 to Dec 2
$64 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
"There was only one bath towel. The bathroom and a cockroach infestation."
Reviewed on Nov 2, 2026
Days Inn & Suites by Wyndham Santa Rosa
2255 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $118 total per night from Nov 5 to Nov 6
$118 total
Nov 5 - Nov 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Microtel Inn & Suites by Wyndham Raton
1640 Cedar St Raton NM
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Nov 6 to Nov 7
$91 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
La Quinta Inn & Suites by Wyndham Tucumcari
2516 S Adams St Tucumcari NM
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $130 total per night from Nov 6 to Nov 7
$130 total
Nov 6 - Nov 7
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Comfort Inn Santa Rosa on Route 66
2524 Historic Route 66 Santa Rosa NM
Fully refundable
$97 nightly
The price is $110 total per night from Nov 23 to Nov 24
$110 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go ...
Fairfield Inn & Suites by Marriott Tucumcari
1901 South Mountain Road Tucumcari NM
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $162 total per night from Nov 12 to Nov 13
$162 total
Nov 12 - Nov 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free ...
Don't see what you're looking for?
See all available properties in Northeastern New Mexico
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Northeastern New Mexico hotels
Budget Host Raton
136 Canyon Dr Raton NM
8/10 Very Good! (281 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Northeastern New Mexico with star-rating
Check Northeastern New Mexico Hotels by Star Rating
4 Star Hotels
61 properties
Recent Northeastern New Mexico hotel reviews by fellow wanderers
Best Western Discovery Inn
4 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Staff was Great, breakfast was excellent, not your ordinary hotel breakfast. Staff on hand keeping the food selections fresh and hot. You must try the green chili sauce, very good. The only real issue is the property is close to the interstate and depending on your room location this could cause noise and we experienced vibrations. There is ample parking, however, if you are pulling a trailer or oversized vehicle you may need to park further away from the hotel then you might prefer."
A verified traveler stayed at Best Western Discovery Inn
Explore More Ways to Travel with Travelocity
- Motels in Wagon Mound
- Hotels near Ute Lake State Park
- Privatevacationhomes in Tucumcari
- Motels in Tucumcari
- Hotels in Tucumcari
- Super 8 by Wyndham Tucumcari
- Romantic in Tucumcari
- Roadrunner Lodge
- Quality Inn Tucumcari
- Pet Friendly in Tucumcari
- Motel 6 Tucumcari NM
- Luxury in Tucumcari
- La Quinta Inn & Suites by Wyndham Tucumcari
- Dining in Tucumcari
- Indoor Pool in Tucumcari
- Hot Tub in Tucumcari
- Free Breakfast in Tucumcari
- Bar in Tucumcari
- Holiday Inn Express & Suites Tucumcari by IHG
- Historical in Tucumcari
- Fairfield Inn & Suites by Marriott Tucumcari
- Econo Lodge Tucumcari Route 66
- Days Inn by Wyndham Tucumcari
- Business in Tucumcari
- Budget Inn
- Best Western Discovery Inn
- Teepee Lodge with Equus & Firearms ranch
- Hotels near St Rose of Lima Catholic Church
- Privatevacationhomes in Springer
- Motels in Springer
- Hotels in Springer
- Pet Friendly in Springer
- Privatevacationhomes in Santa Rosa
- Hotels in Santa Rosa
- Pet Friendly in Santa Rosa
- Motel 6 Santa Rosa NM
- Luxury in Santa Rosa
- Indoor Pool in Santa Rosa
- Hot Tub in Santa Rosa
- Hotels in Roy
- Caravanparks in Northern New Mexico
- Resorts in Northern New Mexico
- Motels in Northern New Mexico
- Inns in Northern New Mexico
- Spa in Northern New Mexico
- Red Roof Inn in Northern New Mexico
- Pet Friendly in Northern New Mexico
- Marriott Hotels & Resorts in Northern New Mexico
- Smoking in Northern New Mexico
- Hot Tub in Northern New Mexico
- Balcony in Northern New Mexico
- Golf in Northern New Mexico
- LGBT Friendly in Northern New Mexico
- Budget in Northern New Mexico
- Boutique in Northern New Mexico
- Beach in Northern New Mexico
- All-Inclusive in Northern New Mexico
- Adults Only in Northern New Mexico
- Guesthouses in Northern New Mexico
- Aparthotels in Northern New Mexico
- Cabins in Northern New Mexico
- Bedandbreakfast in Northern New Mexico
- Agritourism in Northern New Mexico
- Motels in Northeastern New Mexico
- Family Friendly in Northeastern New Mexico
- Business in Northeastern New Mexico
- Adults Only in Northeastern New Mexico
- Hostels in Northeastern New Mexico
- Aparthotels in Northeastern New Mexico
- Cabins in Northeastern New Mexico
- Privatevacationhomes in Logan
- Motels in Logan
- Lodges in Logan
- Hotels in Logan
- Pet Friendly in Logan
- Hotels near Fort Union National Monument
- Hotels in Cuervo
- Privatevacationhomes in Conchas
- Hotels in Conchas Dam
- Hotels near Blue Hole
